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(57) Abstract: Estimates of interference from co-channel pilot signals from one or more base stations may be formed at a receiver 
and substracted out from the received signal to improve the detection of a desired signal. The complexity of pilot interference can- 
cellation may be reduced by selecting only particular crosscorrelation terms to be estimated and processed. The remaining terms or 
crosscorrelation values may be eliminated from the computation, reducing computational complexity. In addition, selection deci- 
sions may be stored to reduce the need to excessively reevaluate the selection decision. 
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REDUCING SPREAD SPECTRUM NOISE 
Background 

The. present invention relates to spread spectrum 
communication systems generally and to noise reducing units 
5 in mobile handsets of such communication systems in 
particular. 

A conventional spread spectrum signal can be viewed as 
the result of mixing a narrowband information-bearing signal 
i[t] with an informationless wideband "spreading" signal 
10 p[t]. If B. and B p denote the bandwidths of i[t] and p[t], 
respectively, then the "processing gain" available to the 
receiver is B /B. . The receiver synchronizes the incoming 

P i 

signal to a locally generated version p 0 [t] of p[t] and mixes 
the received signal with p 0 [t], thereby removing p[t] from 

15 the signal and "collapsing" the signal to the "information 
bandwidth" B A . 

The spreading signal p[t] is typically a coding 
sequence of some kind, such as a pseudo-random code . In 
many code division multiple access (CDMA) systems, the code 

20 is an M-sequence which has good "noise like" properties yet 
is very simple to construct. 

For example, in the IS-95 standard for cellular 
communication, the forward channel (base to mobile units) 
employs, as a spreading code, the product of a 64 chip Walsh 

25 code (aimed at separating up to 64 different users per base) 
and a periodic pseudorandom noise (PN) sequence (aimed at 
separating the different bases) . See TIA/EIA IS-95A "Mobile 
System-Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System" Telecommunication 

30 Industry Association. Thus, the spreading signal p[t] for 
each user is its Walsh code combined with the current 64 
chips of the PN sequence of its base station. 
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In order to synchronize the local version p 0 [t] of the 
spreading signal with the original version p[t], the base 
station additionally transmits the current PN sequence via a 
pilot signal z[t] (the pilot signal z[t] is simply the 
5 current PN sequence multiplied by the all one Walsh code) . 
The mobile unit then synchronizes its local code generator 
to the pilot signal after which the mobile unit can despread 
the received information bearing signals using its Walsh 
code and the current PN sequence. 

10 The Walsh codes 1=1, ... 64 are perfectly 

orthogonal to each other such that, in a non-dispersive 
transmission channel, there will be complete separation 
among the users even despite being transmitted at the same 
time and on the same transmission frequencies. 

15 Practical channels, however, are time dispersive, 

resulting in multipath effects where the receiver picks up 
many echoes of the transmitted signal each having different 
and randomly varying delays and amplitudes. In such a 
scenario, the code's orthogonality is destroyed and the 

20 users are no longer separated. Consequently, a mobile unit, 
when attempting to detect only a single user, regards all 
other channel users (including signals from other base 
stations) as creators of interference. This contributes to 
a decrease in signal-to-noise ratio (SNR) and thus, reduces 

25 the reception quality of the mobile unit. 

In the presence of multipath channels, the mobile units 
additionally process the inf ormationless pilot signal to 
identify and track the multipath parameters of the channel. 
For this purpose, the mobile units include a channel 

30 estimator which detects and tracks the attenuation, denoted 
by channel "tap" h d , and the relative delay, denoted by i x , 
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for each of the main paths. The mobile units then utilize 
the channel information in their detection operations. 

In pilot interference cancellation, estimates of 
interference from co-channel pilot signals from one or more 
5 base stations are formed at the receiver and subtracted out 
from the received signal in order to improve the detection 
of the desired signal or even multiple desired signals. 
Since each receiver sees less effective interference, it may 
need less transmitted power from the base station to obtain 

10 its desired block error rate. This transmit power savings 
may be used to support more users, or to provide higher data 
rates. The overall reduction in interference can also 
provide other benefits, such as increasing coverage area. 

Pilot channel interference cancellation is particularly 

15 attractive because of its low implementation complexity. 

The information content and structure of pilot channels are 
known a priori, which makes accurate estimation and 
generation of interference terms relatively simple. 
However, it would be desirable to further reduce the 

20 computational complexity of pilot channel interference 
cancellation techniques . 

Thus, there is a need for even less complex techniques 
for canceling pilot channel interference. 

Brief Description of the Drawings 
25 Figure 1 is a block diagram illustration of a data 

detector for a mobile unit in accordance with one embodiment 
of the present invention; 

Figure 2 is a block diagram of an interference 
processor useful in the detector of Figure 1.; 
30 Figure 3A is a block diagram of a standard prior art 

rake receiver useful in the data decoder of Figure 1; 
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Figure 3B is a block diagram of an pilot interference 
removing rake receiver, constructed and operative in 
accordance with an alternative embodiment of the present 
invention; 

5 Figure 4 is a block diagram of an alternative data 

detector for a mobile unit which removes the interference 
effect of multiple pilot signals, in accordance with one 
embodiment of the present invention; 

Figure 5 is a flow chart in accordance with one 
10 embodiment of the present invention; 

Figure 6 is a flow chart in accordance with one 
embodiment of the present invention; and 

Figure 7 is a flow chart for software in accordance 
with one embodiment. 

15 Detailed Description 

A detector 10, shown in Figure 1, for a mobile 
communication unit receives a signal r(n) and comprises a 
rake receiver 12, a pilot processor 11 and decoder 18 in one 
embodiment. The pilot processor 11 includes a synchronizer 

20 13 and a channel estimator 14 in one embodiment. The 
detector 10 also comprises an interference processor 20 
which utilizes the output of the existing channel estimator 
14 and synchronizer 13 in one embodiment. 

The signal r(n) is the version of the received signal 

25 after the latter has been filtered and down converted to a 
baseband signal and has been sampled at rate of M samples 
per chip and N chips per symbol where M and N are typically 
integers. In the IS-95 CDMA standard, there are 64 chips 

6 

per symbol n and the chip rate is 1.2288x10 chips per 
30 second, i.e. T chip is about 0.8 >isec. 

Synchronizer 13 synchronizes the detector to the PN 
sequence of the base station and provides the current PN 
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sequence to the rake receiver 12 and the interference 
processor 20. Channel estimator 14 estimates the channel 
tap h. and the delay r i associated with each finger. Rake 
receiver 12 despreads the user data signal of the current 
5 user using the user's Walsh code (which is known a priori)/ 
the current PN sequence, the estimated channel taps h A and 
the estimated finger delays f r Rake receiver 12, shown in 
more detail in Figure 3A, produces the estimated user data 
signal X(n), sampled once per symbol. 

10 The received signal r{n) consists of the data signals 

of all of the active users (of the current base station and 
possibly of other, neighboring base stations) , the pilot 
signals of at least the current base station and other 
interference terms caused by different noise sources in 

15 transmission, reception, etc. The term "pilot signal'' may 
be used to refer to the pilot signal of the current base 
station which is, normally, the strongest pilot signal 
received by the mobile unit. 

The interference processor 20 determines the crosstalk 

20 interference effect C(n) of the pilot signal on the user 
data signal X(n). Since the power of the pilot signal is 
typically significantly larger than that of any other 
channel user (to ensure that every synchronizer 13 can 
synchronize to it), removing the interference effect C(n) of 

25 the pilot signal (via a subtractor 22) should considerably 
improve the estimated user data signal X(n). Furthermore, as 
described hereinbelow, the interference effect is relatively 
simple to calculate and thus, interference processor 20 can 
be implemented in a mobile handset where the computational 

30 burden is advantageously reduced. 

Subtractor 22 removes the interference effect C(n) from 
the rake receiver output X(n) thereby producing a new 
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version X' (n) of the data signal. In some embodiments a 
subtracter 22 may be used within the rake receiver, for 
example, for each finger, instead of subtracting the total 
pilot interference from the rake output as shown in Figure 
5 1. The new version X' (n) may be decoded, via known methods, 
by a decoder 18 in one embodiment. 

The interference processor 20, shown in Figure 2, 
determines the crosstalk through the rake receiver 12 due to 
the pilot signal and from this, generates the interference 

10 effect caused by the pilot signal. The crosstalk is of the 
form h x hj * p a (k, nip^k 1 ) , i * j where * indicates the complex 
conjugate, p a (k, n) is the crosscorrelation of the user and 
pilot spreading codes for the nth transmitted symbol, p p (k ! ) 
depends on the baseband filter taps and defines the effect 

15 of transmit and receive shaping filters on a transmitted 

signal, k is a delay defined in integral chips (i.e. k is an 
integer number) and k' is a delay defined in fractional 
chips (i.e. k' is a real number). Typically, k' is measured 
in units of T chip /M. 

2 0 Since the baseband filter taps are known a priori and 

do not change over time, p p (k') can be determined a priori for 

all possible values of k' and stored in a lookup table 30. 
A priori transmitter-receiver shaping filter effect 
generator 32 determines p p (k') as follows: 



of T^/M, a (t) is the impulse response of the overall 
transmit shaping filter and P(t) is the impulse response of 
the overall receive shaping filter. Since p p (k ' ) decays as 

30 k' increases, L is chosen to indicate that point where p p (k') 



25 




Equation 1 



where k' typically varies from -L Tchip /M<k' <+ L Tchip /M in steps 
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is very small. In other words, L is chosen such that 
p p (L Tchip / M)«p p {0) . The transmit filter impulse response a(t) 
is defined, for example in the IS-95 standard. For IS-95 it 
is found in section 6.1.3.1.10 "Baseband Filtering" (pages 
5 6-31-6-33 of IS-95-A+ TSB74) . The receive filter impulse 
response p(t)is a design option and is typically chosen to 
be equal to a(-t)* in order to maximize the expected signal 
to noise ratio. The impulse responses a(t) and P(t) are 
thus known a priori. The output of generator 32 is stored 

10 in lookup table 30, per the value of k' . 

Since all Walsh codes and the entire PN sequence are 
known a priori (the PN sequence is finite and periodic) , and 
since each symbol is transmitted with N values of the PN 
sequence, p a (k,n) can also be generated a priori, for all 

15 possible values of k and n and stored in a lookup table 34. 
A priori spreading code cross-correlator 36 determines 
p a (k,n) as follows: 
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p a (k, n) = — "iqpiiotU* + k ' n)q U3er (m r n)* Equation 2 

2N m = 0 

q K (m, n) = x _ Walsh(m) * PN(m + nN) 
5 x = pilot or user 

0£m^(L - 1) per symbol n 
- oo^i^X) 

10 

PN(m + nN + kQ) = PN(m + nN) V m, n, k 

where, as defined in the above equation, the pilot and user 
Walsh codes q(m,n) are sequences of N chips and PN(n) is a 
15 periodic extension of a pseudo-random number sequence of 

15 

length Q where, for the IS-95 standard, Q is 2 . 

The interference processor 2 0 additionally comprises a 
finger crosstalk determiner 38 which receives the estimated 
channel taps h A , and the estimated finger delays x t , from 

20 the channel estimator 14 and utilizes them and the 

information stored in the two lookup tables 30 and 34 to 
determine the crosstalk effect of two fingers i,j for the 
given channel, channel delays and pilot signal. 

Specifically, interference processor 20 begins by 

25 determining the value of k Q ' , where - ij , after which 

interference processor 20 activates crosstalk effect 
determiner 38 to determine the crosstalk effect aij(n) as 
follows : 

a A .(n) = E hj p a (k, n)p p (k' ) Equation 3 

' J Jc,k' 
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where the sum is performed for all k and k' within the 
ranges around k 0 ' defined by | k-int (k 0 / ) |<J and |k'-k 0 'l<J, 
respectively. J is a design parameter and is typically in 
the range of 1 to 10. The delay differences k' and k are 
5 stepped by steps of one chip, where all delay difference k' 
includes the fractional portion of k Q ' . Thus, if k 0 ' , is, for 
example, 7.25 chips, then k' might have values of 5.25, 
6.25, 7.25, 8.25 and 9.25 and k might have values 5, 6, 7, 8 
and 9. 

10 The quantity a i;i (n) is an estimate of the interference 

of the pilot signal along finger i to the user signal at 
finger j. Any number of fingers can be assumed, although 
three are common. For three fingers, i and j vary from 0 to 
2. In the IS-95 standard the Walsh codes are perfectly 

15 orthogonal, and the term a. .(n) is identically zero. 

However, with non-orthogonal codes, this term is generally 
non-zero. 

To calculate a. a (n), interference processor 20 
it j 

retrieves the value of p p (k,n) for each value of k and for 
20 the n th symbol from lookup table 34 and the value of x p (k' ) • 
for each value of k' from lookup table 30. Interference 
processor 20 activates the crosstalk effect determiner 38 
for each set (i,j) of fingers where, for each set, the value 
of k' is first determined as are the ranges of k and k' . 

o 

25 Interference processor 20 additionally comprises a 

finger interference effect determiner 40 and a total 
interference effect determiner 42 in one embodiment. Finger 
interference effect determiner 40 determines the 
interference effect B^n) per finger as: 

30 Bjtn) = E a i#j (n) Equation 4 
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where* the sum is performed over the number of fingers in the 
channel . 

The total interference effect determiner 42 determines 
the total interference effect C(n) as the sum of the B. (n) . 
5 The total interference effect C(n) is the output of 

interference processor 20. As shown in Figure 3B, the rake 
receiver 12 can subtract the individual finger interferences 
Bj (n) from the individual finger contributions, thereby 
directly producing the corrected, estimated user data signal 
10 X' (n) . 

By removing the interference effect of the pilot 
signal, a significant portion? though not all, of the noise 
which affects the user signal X(n) is removed, thus 
increasing the performance quality of the decoder 18. 

15 Furthermore, the computational burden of interference 

processor 20 is relatively small, in particular since the 
two cross correlations p a (k, n) and p p (k ? ) can be determined a 
priori and stored in the lookup tables 30 and 34 in some 
embodiments. Alternatively, p a (k, n) can be determined "on- 

20 the-fly", from equation 2, since its computation only 
involves summation on PN "chips" which, in the IS-95 
standard, accept only the values of ±l±j . 

Rake receiver 12, shown in Figure 3A, has three 
fingers, in one example, each performing approximately the 

25 same operation on its associated finger. Each finger 

includes a despreader 50, a windowing summer 52, a sampler 
54, a finger gain multiplier 56 and a complex-to-real 
converter 58 in one embodiment. In addition, the second and 
third fingers include delays 60. In 3G embodiments, the 

30 converter 58 may be omitted. 

The first finger, known as the 0 th finger, serves as the 
reference finger. The second and third fingers (referred to 
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as the 1 st and 2 nd fingers), respectively, have delays defined 
by x 2 and x 2 , respectively, relative to the 0 th finger. 
Delays 60 delay the received signal r(n) by their delay 
relative to the 0 th finger. For completion, x 0 is set to 
5 zero. 

Despreaders 50 despread the received signal r(n) (the 
0 th finger) or the delayed signal (the 1 st and 2 n <* fingers) 
via the spreading signal q uger . Windowing summer 52 sums the 
output of despreaders 50 over a window of N samples and 
10 divides the result by N. Samplers 54 sample every 

datapoint. Finger gain multipliers 56 multiply the sampled 
signal by the complex conjugate of the associated channel 
tap hj . Converters 58 take the real portion of the 
resultant signal. A summer 62 sums the output of each finger 
15 and produces therefrom the data signal X(n) . 

The rake receiver 12 ' of Figure 3B is similar to that 
of Figure 3A (and therefore, similar elements carry similar 
reference numerals) with the addition of three subtractors 
64. Subtractors 64 subtract the finger interference effect 
20 B (n) of the relevant finger from the output of the relevant 
multiplier 56. The output of rake receiver 12' is the 
corrected data signal X' (n) . 

The data detector 10' of Figure 4 is particularly 
useful for mobile units when they are approximately 
25 equidistant between two or more base stations. At this 

position, the mobile units receive the pilot signals of the 
multiple base stations with approximately equal strength. 
Both pilot signals interfere with the transmitted data 
signal . 

30 The data detector 10' is similar to data detector 10 of 

Figure 1 in that it includes rake receiver 12, subtractor 22 

and decoder 18. Data detector 10' also includes a plurality 

11 
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NB of interference processors 20, one per base station that 
is interfering, and associated pilot processors 11. Each 
pilot processor 11 includes a synchronizer, a channel 
estimator and a delay estimator in one embodiment. However, 
5 in data detector 10', each pilot processor 11 synchronizes 
to the pilot of a different base station and, accordingly, 
each interference processor 20 generates the interference 
effect of the pilots of the different base stations. 
Subtractor 22 removes the multiple interference effect 
10 outputs of processors 20 from the data signal X(n) in order 
to produce the corrected signal X' (n) which optional decoder 
18 then decodes. 

In summary, the total pilot interference at the output 
of the rake receiver 12 is: 

lTotai< n > = £ hfB f (n) 

= 2 h f I a f , p fn) 
f =i p-i 

15 = I hi £ h p Z P a{ f f p,(k/ n) • p p (k» ) Equation 5 

f = 1 pel k,k» 

= I h; i h p £ p aitiP) (K + k, n) • p p (k • M — (t £ — T p ) ) 

£-1 p=l k— J 



tit h;h pPa(£ , p) (k 0 + k, n) • p p (k M — (i t — i p ) ) 

f =1 p=l k=-J 



where : 



B f (n) is the pilot interference corresponding to finger 
f, defined in Equation 4; 

20 a f p (n) is the pilot interference from the channel tap of 

finger p on finger f, defined in Equation 3 (As was 
mentioned earlier, a f/P (n) = 0 for f=p since the Walsh codes 
are orthogonal — hence the corresponding elements in 
Equation 5 need not be calculated.); 

25 P a( f P )( k ' n ) is the crosscorrelation term between the 

desired user signature at finger f and the pilot signature 

12 
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of finger p, at delay k and for the n-th symbol, defined in 
Equation 2; 

p p (k' ) is the crosscorrelation between the transmit and 
receive filters, defined in Equation 1. 
5 h £ is the estimated amplitude/phase of finger f ; 

h p is the estimated amplitude/phase of path p; 
F is the number of rake fingers at the receiver; 
P is the total number of pilot paths over all paths of 
all base stations; 
10 ^is the integer part of i r i p , i.e. the delay in 

integer multiples of chips between finger f and finger p; 

J is a design parameter, as explained in the text 
following Equation 3. 

As can be seen, there are many different elements that 

15 need to be calculated and combined to produce the total 

pilot interference as seen at the rake output for the n-th 
symbol — Itotal(n). In order to further reduce the 
computational complexity, several different embodiments for 
different selection mechanisms are described herein. It is 

20 desirable to select those terms in Equation 5 that 
contribute the most to Itotal(n), thus reducing the 
computational complexity associated with the calculation of 
the different terms and reducing the computational 
complexity associated with their combining into the single 

25 term Itotal (n) while minimizing the loss in performance. 

While the pilot cancellation mechanism described above 
is based on cross-correlation calculations, other pilot 
cancellation mechanisms can be derived based on re- 
generation of the pilot signals themselves rather than their 

30 cross-correlation effects at the rake outputs. The selection 
mechanisms described below apply to at least some of those 
pilot cancellation approaches as well* 

13 
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% Also, the same methods described herein below can be 
utilized when pilot channel interference cancellation is 
used in conjunction with multi-user detection receivers 
(known in the art) and in conjunction with interference 
5 cancellation receivers (known in the art) . 
In one embodiment/ all terms 
h;h pPa(f/P) (k 0 + k, n)p p (k • M — (i f - %) ) are calculated, then these 
terms are sorted according to their magnitudes, and finally 
only the S strongest are used. S is a user defined parameter 
0 that allows trading combining complexity with performance. 
In another embodiment, all terms 
kfVaif /P )< k o + k ' n )P P < k ■ M - (« f - i p ) ) are calculated, but only 
those terms that are above a pre-defined threshold TH1 are 
utilized. 

5 The above two embodiments would indeed reduce the 

combining complexity, but still all terms need to be 
generated. A further reduction in performance that avoids 
generating all the terms, can be obtained by generating the 
selection decisions based on the channel tap estimates h f h p , 

0 and the cross-correlation between the Tx & Rx filter p p (k f ). 
The advantage is that the channel taps are normally very 
slowly varying compared to the symbol rate, and the elements 
of p p (k ! ) are also very slowly varying (even slower than the 
channel taps) . Hence, the selection can be made at a very 

5 low rate (e.g. once every 100 symbols); accordingly there is 
no need to calculate all the cross-correlation terms between 
the signature sequences and to combine them. Only, those 
terms that correspond to the selected elements need to be 
calculated and combined. 

JO Referring to Figure 5, filter tap data 108 and channel 

tap data 110 may be processed as indicated in block 112. A 

determination may then be made as to what crosstalk terms to 

14 
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use in calculating the pilot channel interference for 
interference cancellation purposes by a selection mechanism 
114. Once that determination has been made, the pilot 
channel interference may be determined by an interference 
5 cancellation mechanism 116 calculating the pilot channels 
multiple access interference associated only with the 
selected terms. 

In yet another embodiment, the different products 

h p * ■ h f are first calculated, then sorted according to their 

10 magnitude, and finally only the S largest terms are 

considered. Therefore, the combining complexity is reduced, 
but also there is no need to calculate all the cross- 
correlation terms p a{f#p) (k, n) that are associated with those 

products h p * • h f that were not selected. This saves both 
15 combining complexity and cross correlation complexity. 

In yet another embodiment, in order to save the need to 
calculate all the cross-products h p * • h f , the channel taps h f 
may first be sorted according to their magnitudes, then only 
cross products of the SI strongest taps are calculated out 
20 of which the S2 largest products are selected. 

In yet another embodiment, in addition to the above 
selection, additional complexity reduction may be achieved 
by setting the value of J in the term 

t Ptf P )fco + k ' n > ' P P < k ■ M - (x f - t p ) ), to be different according 

k=-J 

25 to the delay between the p and f fingers. Thus, if the delay 
between the fingers is close to an integer multiple of Tc, 
p p (k f ) is close to a Nyquist pulse sampled at the correct 
sampling instances and hence J may be chosen to be close to 
zero. As the fractional delay approaches Tc/2, J should be 

30 increased to cover the effective time span of p p (k f ) ■ 
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As yet another embodiment is presented in Figure 6, the 
estimation of the interference terms for each finger that is 
associated with a pilot finger j of base station i begins by 
despreading the multiple pilot paths (block 68) of the 
5 surrounding base stations using a pilot finger correlator 
base i, pilot finger j, as indicated in block 70. Next the 
received amplitude and phase may be estimated for each pilot 
path as indicated in block 72. The output signal h p results 

which includes h f for the fingers. 
10 For each pilot path the sub-crosstalk terms associated 

with the desired user code for each finger of the receiver 
12, including baseband transmit and receiver filter effects, 
can be determined as indicated in block 76 to compute 

Cf p= £ Pair rt (ko + kr n) ■ p p (k - M - (x f - x p ) ) or access these values 

15 from memory, if they have been precomputed and stored to 
speed and simplify subsequent computations. 

Each of the sub-crosstalk terms may be appropriately 
weighted with the complex amplitude estimate of the 
corresponding pilot path to generate 

20 h p I p a(f/P) (ko + k, n) • p p (k • M — (x f — x p ) ) • In such case, one or 

more of the following options may be implemented. In a 
first option, the finger interference terms resulting from 
pilot path p interference, may be computed for the selected 
sub-crosstalk terms, C f p . In a second option, the rake- 

25 weighted finger interference terms resulting from pilot path 
p interference, h* t h p C CtP , may be computed for the selected 
sub-crosstalk terms, C £fP . As a third option, the individual 
rake-weighted sub-crosscorrelation terms 
k'ArPa^p)^ + k ' n > " P P (k ' M - (x f — x p ) ) are computed. 
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' The first option may be desirable when each finger' s 
pilot interference is subtracted separately. The second and 
third options may be desirable when the total pilot 
interference is subtracted from the output of the rake 
5 receiver at one time. 

Each finger of the receiver 12 then forms an estimate 
of the pilot interference, by adding up all of the 
crosscorrelation terms associated with the different pilot 
paths, as indicated in block 84. Next, the appropriate 
10 pilot interference from each finger of the receiver 12 may 
be subtracted out as indicated in block 86. 

In one embodiment each finger's pilot interference may 
be subtracted separately in block 86. Then for each finger: 

B f = £ h p C f/P = Z h pPa(f , p) (k, n)p p (k' ) 

According According 
to Selection to Selection 

15 In another embodiment, the total pilot interference may be 
subtracted from the output of the rake received at one time: 

I Total = £ h* f B f = £ h;h p C f , p = £ h;h pPa(f , p) (k, n)p a (k' ) 

According According According 

to Selection to Selection to Selection 

The received path/finger amplitudes, hf , h p/ and the 
product of the two values, hfh p , can also be obtained from 

20 the values computed in block 74. 

A certain degree of complexity arises from the above- 
described operations, particularly with respect to the 
operation set forth in blocks 76, 78 and 84. As an example, 
assume there are B base stations with L paths per base 

25 station. In addition, assume that in taking into account 

the affect with a baseband filter on the crosscorrelation 

calculation, we consider T taps of a combined 

transmit/receive baseband filter. Therefore, the number of 

operations involved in blocks 76, 78 and 84 are 

30 approximately as follows. To determine the weighting for 
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the crosscorrelation terras, (BL-l)LT crosscorrelation 
computations are needed including (BL-l)LT multiplications 
and (BL-l)L(T-l) additions. For third generation CDMA 
systems, these may all be complex-valued operations. The 
5 determination of weighted crosscorrelation terms may involve 
(BL-l)L complex-valued multiplications and the estimate of 
the pilot interference may involve (BL-2)L complex-valued 
additions . 

If the spreading codes of the pilots and user signals 

10 are periodic and there is sufficient memory to store all of 
the crosscorrelations over the period of codes, some 
complexity may be reduced by not repeating calculations set 
forth at block 76 in each symbol. Rather, the stored 
crosscorrelation values (block 88) can simply be updated 

15 when any change occurs, for example, upon the birth or death 
of a new finger, or when the relative timing of the received 
signal paths changes significantly. 

The complexity of the pilot interference calculation 
may be further reduced by selecting only the strongest 

20 crosscorrelation terms to be estimated and processed. In 
accordance with one embodiment, the selection of the 
crosscorrelation terms may be based on the complex amplitude 
estimates of the corresponding pilot paths, as indicated at 
block 74. This approach essentially reduces the number of 

25 pilot paths being processed. 

For example, the selection criteria to reduce 
crosscorrelation terms may involve simply taking the 
strongest L paths, all being chosen according to the 
processing power available. Alternatively, the criteria may 

30 be based on some threshold value such as the path that 
contains a minimum percentage of the total base station 
receive power or the path whose relative power is above some 
minimum value. 
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The methodology, in accordance with one embodiment, for 
selecting the sub-crosstalk terms in block 74 may be based 
on the magnitudes of the estimated received amplitudes, of a 
path and/or a finger: 

5 I T otal = Z £f Z kp C f,p 

f p 

Selected based on Selected based on 

strongest fingers, |fi f | strongest petha, |h p | 

Alternatively the magnitudes of products of estimated 
received amplitudes of path and/or finger 

Ixotal = Z kfk P C f,p 

*,p 

Selected based on 
strongest 

may be used as the selection criteria. As still another 
10 embodiment, the estimated equivalent transmit/receive filter 
tap weights 

Item = Z hJZ h p Z P a(f , p) (k, n)p p (k' ) 

f P k, k* 

Selected based on 
strongest p p {kM 

may be used. Another embodiment may involve using the 
magnitudes of 3-way products of estimated received 
15 amplitudes of path and finger and the equivalent Tx/Rx 
filter tap weight: 

I T otai = I ^h pPa(f , p) (k, n)p p (k<) 

f,p,k,k' 

Selected based on 
strongest |hjh p p p (k')| 

Still another embodiment may use the magnitudes of sub- 
crosstalk terms as the selection criteria: 
20 I Total = I h;h pPa(f/P) (k f n)p a (k f ) 

£,p,k,k' 
Selected based on 
strongest |p.,f, p) (k, n)| 

Another useful selection criteria are the magnitudes of sub- 
crosscorrelation terms weighted by equivalent Tx/Rx filter 
tap weights 

I T ot al = I h£ p p, (f , p) (k, n)p p (k» ) 

f,p,k,k' 

Selected based on 
strongest Ip.^pjik/lOppft 1 )) 
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Also the magnitudes of sub-crosscorrelation terms weighted 
by equivalent Tx/Rx filter tap weights and the product of 
received amplitudes of corresponding path and finger 
I To tai = 2 h£ P Patf,P>< k ' n)p p (k' ) 

f,p,k,k' 
Selected based on strongest 

5 can be used in this fashion as can magnitudes of 
crosscorrelations terms, 

I Tota! = I ^tK c t,P 

Selected based on 
strongest { c r, p | 

the magnitudes of crosscorrelation terms weighted by 
corresponding received path amplitude for each term 

10 I Totai = 2 *£p C f,P 

f/p 

Selected based on 
strongest |h p C £ p J 

and the magnitudes of crosscorrelation terms weighted by 
product of received amplitudes of corresponding path and 
finger 

Selected based on 
strongest jhffc p C f>p | 

15 The selection process may be as follows in some 

embodiments : 

1. choose the S terms with the strongest selection 
parameter values (S fixed) such as those described above; 
and/or 

20 2. choose all terms with selection parameters above 

some absolute threshold; and/or 

3. choose all terms with selection criteria above 
some relative threshold. 

Eliminating P paths using this approach saves PLT 
25 complex-valued crosstalk computations that would occur at 

block 76. This includes PLT complex-valued multiplications 
and PL(T-l) complex-valued additions, assuming that 
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crosscorrelations are not stored in memory. In addition, PL 
complex valued multiplications may be saved, during the 
operation indicated at block 80, and PL complex-valued 
additions may be saved in the operation indicated at block 
5 84. 

In accordance with still another embodiment, the 
selection of the crosstalk terms may be based on the 
crosstalk values that result from the computation of the 
crosstalk terms in the operation indicated at block 76. In 

0 this case, the crosstalk values, once computed, may be 
selected as indicated at block 78-. 

A number of different types of selection criteria may 
be utilized to select from among the crosstalk values. For 
example, the selection criteria may involve simply taking 

5 the strongest SI crosstalk values, SI being chosen according 
processing power available. As another embodiment, the 
criteria may be based on some threshold value such as the 
crosstalk value that contains a minimum percentage of the 
total crosstalk power or that the crosstalk relative power 

0 is above some minimum value . 

Eliminating N crosstalk values from being processed 
based on this criteria saves N complex-valued 
multiplications in the operation indicated in block 7 9 and N 
complex-valued additions in the operation indicated in block 

5 84. 

As still another approach, instead of basing the 
selection criteria on crosstalk values alone, the selection 
criteria may be based on the weighted crosstalk values as 
indicated in block 82 . Eliminating N weighted crosstalk 
\0 values from being processed, based on this criteria, saves N 
complex-valued additions in the operation indicated at block 
84. 
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Again, it may be possible in some embodiments to store 
the selection decisions of all weighted crosstalk values 

over the entire period of the spreading code. This avoids y 
recomputation of the weighted crosstalk values that were 
5 already determined to be negligible. If the formerly 

negligible, weighted crosstalk values change significantly, 
then the selection decision table entry may be reset. 

In some embodiments, a variety of the approaches 
represented by blocks 74 , 78, 79 and 82 may be utilized in 
10 tandem, alone, or in any combination. Using the first 

approach, indicated in block 74, eliminates certain pilot 

paths from consideration. Using the second approach, * ■ 

indicated in block 78, further eliminates some of the 
crosstalks of the remaining pilot paths from being 

15 processed. Finally, using the approach indicated in block 
82 further reduces the number of weighted crosscorrelations 
that are processed in the operation indicated in block 84. 

In the embodiments previously described, the pilot 
interference cancellation and the application of crosstalk 

20 selection is primarily done in terms of post-despread cross- V 

correlation based pilot interference cancellation. A ' 
similar approach can be used to simplify the implementation 
of respread/despread pilot interference cancellation. In 
this interference cancellation algorithm, the actual 

25 interference signal is regenerated by respreading the pilot 

data with the appropriate pilot spreading code and then 1 ■ ./ . ^ ■ 

filtering with the appropriate baseband filter taps at the /' '> \ 

sample rate. ; 
Cancellation of the interference is contributed by a 

30 pilot path to a user signal path (a finger) can then be done 
by canceling the regenerated spread pilot signal estimate 
from the received signal at the sample rate. As another 
example, the regenerated pilot signal estimate may be 
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correlated with the user code and then the resulting 
crosstalk may be canceled from the despread received signal 
at the symbol rate. The approaches to simplification 
illustrated in Figure 6 can also be used to simplify the 
5 implementation of a respread/despread pilot interference 
cancellation algorithm. 

The principles set forth herein apply equally well to 
systems involving the joint detection of multiple users as 
well as the cancellation of the interference resulting from 

10 multiple user channels and/or multipath. Instead of just L 
multipath detection branches of a single data user, one may 
have KL detection branches for detecting K users. For each 
detection branch, the weighted crosscorrelation terms The 
principles set forth herein apply equally well to systems 

15 involving the joint detection of multiple users as well as 
the cancellation of the interference resulting from multiple 
user channels and/or multipath. Instead of just L multipath 
detection branches of a single data user, one may have KL 
detection branches for detecting K users. For each 

20 detection branch, the weighted crosscorrelation terms 

resulting from all other signals and paths including, but 
not limited to, the pilot signals, may be canceled. 

Finally, while embodiments of the present invention 
have been described in the context of a CDMA downlink, the 

25 principles set forth herein apply equally to CDMA uplinks 
including pilot channels such as those used in third 
generation CDMA systems. 

With particular embodiments of the present invention, 
improved capacity, coverage and performance may be achieved 

30 in wireless CDMA systems without requiring any changes to 
the transmitters including the base stations. In addition, 
the capacity gains can also be translated to supporting the 
delivery of hired data rate services in some embodiments. 

23 



WO 02/0937* 



PCTAJS02/10858 



* Finally, referring to Figure 7, in accordance with one 
embodiment, the reduction of complexity illustrated in 
Figure 6 may be implemented by software. In such case, each 
of the actions indicated by blocks 74, 78, 79 and 82 may be 
5 implemented in software after receiving the results of the 
other operations which, in one embodiment, may be 
implemented in hardware. Thus, the crosscorrelation 
selection software 90 may be stored, in one embodiment, in a 
processor-based interference processor 20. 

10 In general, the software 90 receives the estimates of 

the receiver amplitude/phase for each pilot path determined 
at the block 72 (Figure 6) and selects the crosscorrelation 
terms as indicated in block 94. Then, the software 90 may 
receive the selected sub-crosscorrelation terms determined 

15 in block 76 (of Figure 6) and in response may select the 

values at the symbol rate as indicated in block 98 in Figure 
7 . Next the selective crosscorrelation terms determined in 
block 77 (in Figure 6) may be received as indicated in block 
100 in Figure 7. Based on this information, the 

20 crosscorrelation values or terms may be selected as 
indicated in block 102. Next, the weight selected 
crosscorrelation or selected sub-crosscorrelation terms may 
be determined as indicated in block 80 (in Figure 6) and 
this information may be received as indicated in block 104 

25 of Figure 7. The received information may then be used to 
select the weighted values as indicated in block 106 in 
Figure 7. 

While the present invention has been described with 
respect to a limited number of embodiments, those skilled in 
30 the art will appreciate numerous modifications and 

variations therefrom. It is intended that the appended 
claims cover all such modifications and variations as fall 
within the true spirit and. scope of this present invention. 
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What is claimed is: 

1. An apparatus comprising: 

a pilot channels multiple access interference 
cancellation mechanism; and 

a selection mechanism coupled to the cancellation 



mechanism, said selection mechanism to select only a portion 
of the pilot multiple access interference terms to be 
calculated by cancellation mechanism. 

2. The apparatus of claim 1 where the pilot channels 
10 multiple access interference cancellation is based on 

calculating the crosscorrelation between the pilot channels 
signatures and at least one user signature. 

3. The apparatus of claim 1 where the pilot channels 
multiple access interference cancellation is based on 

15 regenerating the pilot signals and canceling their effects 
prior to despreading. 

4. The apparatus of claim 1 where the pilot channels 
multiple access interference cancellation is based on 
regenerating the pilot signals and canceling their effects 

20 after the despreading. 

5. The apparatus of claim 1 where said selection 
mechanism provides an a priori chosen complexity level for 
the cancellation apparatus while maximizing the interference 
cancellation effects. 

25 6. The apparatus of claim 1 wherein said cancellation 

mechanism is based on filter taps. 



7. The apparatus of claim 1 wherein said cancellation 
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mechanism is based on channel taps estimators. 



8- The apparatus of claim 1 wherein said selection 
mechanism is based on the channel taps estimators and filter 
taps . 

5 9. The apparatus of claim 1 wherein said cancellation 

mechanism is based on crosscorrelation values. 

10. The apparatus of claim 1 wherein said selection 
mechanism is based on the channel taps estimators, filter 
taps, and crosscorrelation values. 

10 11. The apparatus of claim 1 wherein said selection 

mechanism selects the larger crosstalk terms. 

12. The apparatus according to claim 11, where the 
cancellation apparatus cancels only the effects of the 
larger crosstalk terms. 

15 13. The apparatus of claim 1 wherein said selection 

mechanism selects a pilot path based on whether or not the 
terms for that path exceed a threshold value. 

14. The apparatus of claim 1 wherein said selection 
mechanism includes a processor-based system that selects 

20 multiple access interference terms. 

15. The apparatus of claim 1 wherein said selection 
mechanism selects weighted crosscorrelation terms and 
excludes other weighted crosscorrelation terms. 



16. The apparatus of claim 1 wherein said selection 
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mechanism selects crosscorrelation values at the symbol rate 
and excludes other crosscorrelation values at the symbol 
rate. 

17 . The apparatus of claim 1 wherein said cancellation 
5 mechanism calculates all the terms of the pilot 

interference . 

18 . The apparatus of claim 1 wherein the cancellation 
mechanism calculates less than all the terms of the pilot 
interference in order to determine the pilot interference 

10 effect to be canceled. 



19. A method comprising: 

calculating pilot multiple access interference 
terms to cancel pilot channel interference; and 

selecting only a portion of the pilot multiple 
15 access interference terms. 

20. The method of claim 19 including calculating all 
the terms of the pilot interference and selecting only 
certain of said terms for use in connection with pilot 
channel interference cancellation. 

20 21. The method of claim 19 including calculating less 

than all of the interference terms of the pilot interference 
in order to determine the pilot interference effect to be 
canceled. 

22. The method of claim 19 including determining the 
25 pilot channels multiple access interference based at least 
in part on the crosscorrelation between the pilot channel 
signatures and at least one user signature. 
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23. The method of claim 19 including calculating the 
pilot channels multiple access interference cancellation 
based at least in part on regenerating the pilot signals and 
canceling their effects prior to despreading. 



pilot channels multiple access interference calculation 
based at least in part on regenerating new pilot signals and 
canceling their effects after the despreading. 

25. The method of claim 19 including selecting the 
10 multiple access interference terms based on the complexity 

level of the resulting calculation and the effectiveness of 
the interference cancellation. 

26. An article comprising a medium storing 
instructions that enable a processor-based system to: 

15 calculate pilot multiple access interference terms 

to cancel pilot channel interference; and 

select only a portion of the pilot multiple access 
interference terms. 

27. The article of claim 26 further storing 

20 instructions that enable the processor-based system to 

calculate all the terms of the pilot interference and select 
only certain of said terms for use in connection with pilot 
channel interference cancellation. 

28. The article of claim 26 further storing 

25 instructions that enable the processor-based system to 
calculate less than all of the interference terms of the 



5 



24. 



The method of claim 19 including determining the 
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pilot interference in order to determine the pilot 
interference effect to be canceled. 

29. The article of claim 26 further storing 
instructions that enable the processor-based system to 

5 determine the pilot channels multiple access interference 
based at least in part on the crosscorrelation between the 
pilot channel signatures and at least one user signature. 

30. The article of claim 26 further storing 
instructions that enable the processor-based system to 

10 calculate the pilot channels multiple access interference 
cancellation based at least in part on regenerating the 
pilot signals and canceling their effects prior to 
despreading. 
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